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Abstract. Let A C V be a proper subset of the vertices V of the 
defining graph of an irreducible and aperiodic shift of finite type 
(E^,T). Let Ea be the subshift of allowable paths in the graph 

p^j of EJ^ which only passes through the vertices of A. For a random 

. point x chosen with respect to an equilibrium state \x of a Holder 

Q_!, potential ip on Ej[, let r„ be the point process defined as the sum 

-^ ' of Dirac point masses at the times k > 0, suitably rescaled, for 

which the first ro-symbols of T k x belong to A. We prove that this 
point process converges in law to a marked Poisson point process of 
constant parameter measure. The scale is related to the pressure 
of the restriction of (f to Ea and the parameters of the limit law 
are explicitly computed. 
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Introduction 



fS) . The study of limit laws for the (rescaled) random times of occurrence of 

asymptotically rare events has motivated the consideration of dynam- 
ically defined hitting time point processes (see definition in Section [1] 
and the expository notes [I]). Special attention has been given to the 
case where one considers, for an ergodic dynamical system on a com- 
pact metric space, the first hitting time of shrinking neighbourhoods 
of a generic point. In fact, given any aperiodic ergodic dynamical 



system, one can get any limit law within a large class of laws [18] 
by using a suitable family of shrinking neighbourhoods. In contrast 
with this abstract result, when one considers cylinder sets about a 
generic point of a system mixing "sufficiently well" its partition, one 
expects and gets an exponential limit law for the first hitting time, 
and a Poisson law for the hitting time process; see for instance the 
papers [H El LTl HOI HU H21 H31 [HI HSl HSl H3 [23- Here, as in [5J, we 
consider another case where the intersection of the shrinking neighbour- 
hoods contains a non-trivial invariant set and we show that a marked 
Poisson point process appears as the asymptotic limit law. 
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This paper is motivated by the main result in [5], but phrased in 
the context of symbolic dynamical systems. The problem reads as 
follows: given two points x and y in an aperiodic shift of finite type 
(randomly chosen according to the equilibrium state of some Holder 
potential) consider the times when their orbits under the shift get e- 
close with respect to the usual distance (take the distance between two 
points as ^ li \x{ — yi\ p % for some fixed < p < 1, say). This defines 
a point process depending on e and the problem is to prove whether 
this point process rescaled by e^ 1 converges in law when e tends to 
zero. Tackling this problem with the technique developed in [S] requires 
some additional ideas from spectral properties of a perturbed transfer 
operator studied in [8], and we realised that the above problem could 
be obtained as an application of a much more general result after the 
study of random times of asymptotic approach to a subsystem of finite 
type, and this is the main subject of this paper. 

Let Sa be a proper subshift of finite type of a one-sided irreducible 
and aperiodic shift of finite type T>\ and consider a generic point x G E \ 
with respect to the equilibrium state /i of some Holder potential <p 
defined on Ej[. Define a point process on [0, oo) by summing Dirac 
masses at the times t > for which the orbit of x under the shift on 
Ej[ is e-close to Ea- Using a higher-block representation of E^ (see 
for instance [19]), we may assume the subshift Sa is constructed by 
choosing a proper subset of vertices A C V of the defining graph of 
Ej[, and defining Sa as the subshift of allowable paths in the graph 
of Sj^ which only passes through vertices of A. Let r n be the above 
point process of asymptotic approach to Sa, redefined as the sum of 
Dirac masses at the times k ^ 1, for which the first n-symbols of T k x 
belong to A (so we have e ~ p n ). Let P((p) denote the pressure of (p, 
and P A the pressure of the restriction of <p to the subsystem Sa (hence 
necessarily P* = P A — P(ip) < 0). 

We prove in this paper that if Sa is an irreducible and aperiodic 
subshift of finite type in its alphabet A, then r n when rescaled by e~ nP * 
converges in law when n — > oo. The limit law is a marked Poisson point 
process of constant parameter measure \ii, where the parameters are 
given by 

A = (l-e p *) fh A dp and tt,- = (1 - e p *) e ( ^ 1)p * , 

for j ^ 1. Here h A is the density of the Pianigiani-Yorke measure 
associated to the triple (Ej[, Sa, f), see Sections |2] and [HI and [8]. This 
result is mentioned in [1] with a sketch of the proofs and refers to the 
present paper for the complete proofs. The problem of studying the 
asymptotic approach of two (or more) shift orbits, mentioned at the 
beginning, can then be obtained as a consequence of the above result, 
see the application after Theorems [8] and [9] below. 
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We explain in Section[T]the main ingredients of proving that the limit 
of dynamically defined hitting time point process is a marked Poisson 
point process by describing two hypotheses (H.l-2) which guarantee 
convergence in law. We prove in later sections that these hypotheses 
are satisfied in our setting. 

1. Laplace Transforms Technique 

We describe the details of the use of Laplace Transforms to study 
convergence in law of dynamically defined hitting times point processes. 
We give a general exposition trying to extract the essential elements of 
the technique which we believe could have independent interest. This 
follows closely the computations done in [5] and we repeat them in full 
here for the sake of clarity and completeness and in order to make the 
present paper self-contained. 

Let (fi, /j,, T) be an ergodic dynamical system on a standard Borel 
probability space (ft, /i). Let A n be a sequence of Borel sets of fi- 
positive measure, such that fi(A n ) — > (i.e. a sequence of so-called 
asymptotically rare events). We suppose that a sequence of scales c n > 
with c n — > is chosen, to be used for rescaling the random times of 
occurrence of A n . Define the point process r n of hitting times in A n 
rescaled by c~ l as the map r n : Q — ► A4o-[0, oo) given by 

(1) r n {u) = Y,XA n (T k uj)5 kCn , 

where St denotes Dirac measure at the point t > 0, and .M CT [0,oo) 
denotes the Borel a-finite measures on [0, oo). The process of entrances 
to A n is given by 

fc>0 

where A c n denotes the complement of A n . Let g: [0, oo) — > C be a 
continuous function with compact support. Integrating g by the point 
process r n gives rise to a random variable 

(2) X n {g){u) = Y,XA n (T k uj)g(kc n ), 

which is defined on the probability space (fl, fi). From [20] it is known 
that convergence in law of X n (g), for every g, is equivalent to conver- 
gence in law of the point process r n . Throughout this paper we denote 
the expectation with respect to fi by 

E(X n {g)) = J X n {g){uj)dn{uj). 

In this Section our aim is to show that under suitable hypothesis 
on A n and c n , the sequence of point processes r n converges in law to 
a marked Poisson point process of constant parameter measure Xn. 
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Recall that such a process is defined by a map r: (fi,P) — > -M CT [0, oo) 
given by 

k>0 

where for all k, k', D^ = X^ — X^_i and Ly are independent random 
variables, D^ are exponentially distributed with parameter A > (here 
X = 0) and Ly is a positive integer valued random variable with 
distribution n = {iij}j >0 , i.e. ¥{Ly = j) = ttj. (In the special case of 
7Ti = 1, t is the Poisson point process of parameter A > 0.) Integrating 
g with respect to r we obtain a random variable X(g) whose Laplace 
transform is given by 

00 POO 

(3) E(e zX{9) ) = explAVV- / (e zj9 ^ - 1) dy\ . 

1 i=i • /o J 

Regarding the random variable X n (g) of ([2]), its Laplace transform 
admits the factorial moments expansion 

Mz) = E(e**»«) = E E( ^, ( ' )fc) ** - 

for all zeC. By Proposition 8.49 of Breiman [3] we know that if 

v h = lim E(X„(#) 

n.— >oo 

exists and satisfies 

W 1/fe 

lim sup — - — < 00 , 

then there exists a random variable X(g) with Laplace transform given 
by ip(z) = J2k>o u kZ k /k\ such that X n (g) converges in law to X(g). 
Hence our strategy is to show that the Laplace transform of X(g) 
coincides with (J3J) in some disc around the origin of C and identify the 
constants A and 7tj. 

Let £(n) be an arbitrary sequence of positive real numbers such that 
£(n) -^ooasn diverges. Consider the next conditions on A n and c n . 
H.l (Mean Intermediate Intersections Property) The following limit 
exists 

m— 1 

C m = lim c- 1 Yl E (Y[XA n °T0° 

0=go<<7i<-<<7m-i s =0 

q s —q s -i^£(n)/m 

for every fixed m > 0, and C\ > 0. Moreover, there exist K, 9 > such 

that C m ^K6 m . 

H.2 (Relativised Decay of Correlations) There exist K m > and < 
7 < 1 such that for every = jo < ji < ■ ■ ■ < j m satisfying j s - j s _ x ^ 



POISSON PROCESSES FOR SUBSHIFTS OF FINITE TYPE 5 

£(n)/m, we have for sufficiently large n, 

m m 

\m[XA n °T^-XB°T r+1 -)-E{l[xA n °T Js )^B)\ ^ K m Y +j -^(B). 

s=0 s=0 

for every r > 0, and for every Borel set B C Q. 

Note that if (H.l) is satisfied then C\ = linin^oo c~ 1 /i(A n ) is assumed 
to exist. Note also that the limit in (H.l) does not depend on the choice 
of £(■). Hypothesis (H.2) is a type of ^-mixing property, combined with 
the fact that A n has small measure, this explains the introduction of 
the power j m on the right-hand side. 

These properties give the following general result. 

Theorem 1. If(A n ,c n ) satisfy (H.l-2) then, for any continuous non- 
negative function g with compact support on [0, oo), the limit 

u k = lim E(X n (g) k ) 

n— «x> 

exists for every k > 0, and it is the k-th derivative at the origin of the 
complex function 

°° />oo 

F g {z) = exp { V C m / (e Z9 ® - l) m dt\ , 

m=l ^ J 

which is well-defined and analytic on a disc around the origin. 

For the proof of the above result see Appendix |A] In order to identify 
the limit law of r n as a marked Poisson point process, one needs to 
formally solve the equation 

(4) Y" C m / («"<*) - l) m dt = A Vtt,- / (e^^) - 1) dy 

m=l J ° i=l J 

in the constants A and ttj (where Yl ^j = 1); an d ensure that the series 
on the right-hand side is absolutely convergent for z in a neighbourhood 
of the origin. 

In Appendix [B] we do this computation explicitly for the special case 
of C m = c9 m ~ 1 , for some c > (this is the only case needed in this 
paper and it is referred to in Section [3]), and we obtain in this case 

c 6 j ~ l 

(5) A = and ttj = — - . 

K ' 1 + 9 3 (1 + 6)3 

As already pointed out in [5] and 0] , using some facts about conver- 
gence of point processes (cf. [9]), Theorem [1] together with the existence 
of the constants A and ttj solving (jlj) prove the next two results. 

Theorem 2. Suppose (A n ,c n ) satisfy (H.l-2). Then, there exists A > 
and a probability measure on the positive integers it such that the 
process of hitting times r n in A n rescaled by c" 1 converges in law to 
a marked Poisson point process with constant parameter measure Xtt, 
where (A, tt) is the solution of Oj. 
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Theorem 3. Under the hypotheses of Theorem^ the process of suc- 
cessive entrances r^ to A n rescaled by c" 1 converges in law to a Poisson 
point process with parameter A. 



2. Symbolic Dynamics and Pianigiani-Yorke measure 

Let V — {1, . . . , £} be a finite set of symbols which we will refer to as 
the base alphabet. Throughout A denotes an irreducible and aperiodic 
— 1 £ x £ matrix which defines the allowable transitions in a directed 
graph Q of labelled vertices V. Define the space of one-sided allowable 
paths in the graph Q by 

£+ = {x = (x n ) E V N : A(x i _ 1 ,x i ) = l, Vi>l}. 

The space T,\ is compact and metrisable when endowed with the Ty- 
chonov product topology (generated by the discrete topology on V). 
The shift T (of finite type) is the map T: H\ — > E^ defined by 
T(x) n = x n+ i for all n ^ 0. This map is easily seen to be continu- 
ous and surjective. The cylinders, denoted by 

C[i , . . . , i m ]k = {x G Y,\ : x j+k = ij , V j = 0, . . . , m} , 

form a base of open (and closed) sets in T>\. Let C(£j[) denote the 
space of complex valued continuous functions on £jj\ For ^ e C(£j[), 
consider var n (?/>) = sup{|'0(x) — ^(?/)|: x« = yi, i ^ n}. Given 
< < 1, define |V>|e = sup {v&r n (?p)/9 n }. The space JF^ 1- = {ip e 
C(E^): |^|e < oo} is a Banach space when endowed with the norm 
llV'lle = HV'lloo + \ip\o, where || • ||oo denotes the supremum norm. The 
union T = U# Tq is referred to as the space of Holder continuous func- 
tions on H\. 

Given a potential p> G J 7 ^, let L v be the transfer operator on T$. It 
is defined as 

(L^)(x) = Y, e^V(l/) • 

Ty=x 

The operator L v has a maximum positive eigenvalue e p ^ p \ which is 
simple and isolated. Moreover, the rest of the spectrum is contained 
in a disc of radius strictly less than e p ^ (cf. [21 E3]). The number 
P = P((p) is called the pressure of (p. There is a unique T-invariant 
probability measure fi = fi v such that 



P{(f) = h(n) + <fdji 



where h(^) denotes the measure-theoretic entropy of (T,/j). The pres- 
sure P{f) can also be characterised as the maximum of h(m) + j ip dm 
over all T-invariant probabilities m. The measure \x is called the equi- 
librium state of p. An eigenfunction w of L„ corresponding to e P( ^ 
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may be taken to be strictly positive, in fact one may take w to be the 
function 

w = lim e- nP ^h n (l) , 

n— >oo ^ 

where 1 denotes the constant function equal to 1. Replacing ip by 
if' = if — P(if) + \og(w) —\og(woT) , we see that Lyl = 1 and P(<p') = 0. 
In this case we say that if' is normalised (cf. [ZI])- It is easy to see 
that if and if' have the same equilibrium state /i. In what follows we 
will assume that if is normalised. Note that in this case the transfer 
operator L v satisfies 



ip d[i — I h v (ip) dfj, , 
(6) / ipx ■ (ip 2 °T) d/JL = h^lpij ■ ip 2 d\i 



for all ^i,V>2 eC(E+). 

Let A C V be a sub- alphabet such that A^y. Consider the closed 
T-invariant subset Ea C Ej[ given by 

(7) E A = {iGEj: x, e A, Vi ^ 0} . 

A general subsystem of finite type in S^ is obtained by prescribing 
a finite number of finite length allowable paths (of possibly different 
lengths) in Q and defining the subsystem by the infinite allowable paths 
built out of finite pieces which respect these choices of prescribed paths. 
However, using a higher-block representation of H\ and choosing a 
sub-alphabet in the higher-block alphabet, by forcing the transitions 
to respect the chosen sub-alphabet we obtain the so-called "0-step" 
subsystem of finite type as above. Hence there is no loss of generality 
to consider Sa as in ((7|). 

In this paper we will consider only the case when Ea is an irreducible 
and aperiodic subshift of finite type in its alphabet A. This means that 
the restriction of the matrix A to the symbols of A defines a matrix 
A/\ which is irreducible and aperiodic. In particular, the restriction of 
the shift transformation T to Ea is topologically mixing in the induced 
topology from E^. 

Let f A denote the restriction of <f to the subsystem Ea- Let P A 
be the pressure of f A with respect to the subsystem (Ea,T). (Note 
that since f is assumed to be normalised we have P{f) = 0, therefore 
P A < 0.) Let fi A denote the equilibrium state of <f A with respect to the 
subsystem (Ea,T). Let w A be the strictly positive Holder continuous 
function defined on Ea by 



(8) w A = lim e-"^L 



VA ' 
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Now define the restricted transfer operator L A acting on the space of 
Holder continuous functions T$ by 

L A V> = L»,(V> • Xa) , 

and consider the subset of Ej[ given by 

Z A = {x G E+ : 3 b G A , A(b, x ) = 1} . 

Note that since A is irreducible and aperiodic in the full alphabet V, 
Z& is a non-empty finite union of cylinder sets of E A . In particular, 
since \i is fully supported on Ej[ we have \i{Z^) > 0. 

An improvement to the main result of [8] gives the following result. 
(See Appendix O for a review of the main differences in the proof.) 

Proposition 4. There exists a unique Holder continuous function h A 
defined on the whole space Y>\ such that 

La{K) = e PA h A , 

and h A \^ A = w A , where w A is given by $E). The function h A is strictly 
positive on Z& and it is zero on the complement Z A . Moreover, 



e- nPA L n A (iP)-h A f tfjdfi A 

JT, A 



— ► 

oo n.-+oo 



for all^eC(Y,\). 

The Borel measure fi^py defined by 

fi & P Y {B) = / h A dfi, 
Jb 

for every Borel set B C E^, is called the Pianigiani-Yorke measure of 
the subsystem (E A ,T). This measure is fully supported on Z A . In 
Appendix O we show how the main result of [S] implies the remaining 
statements of this section. 

The measure [ipy is a quasi- stationary measure satisfying 

(9) fi PY (B) = e^/ip^T^nA), 

where we have identified the set of vertices A with the subset of E^ 
given by {x G E^ : xq G A}. For each n > consider the set 

(10) A n = {xeSj: Xi e A, forz = 0, ...,n-l} . 

We note that A n C A n _! for each n > and fl n>0 A n = E A . The 
Pianigiani-Yorke measure also satisfies 

(11) ^7^. = ton /,(T"*B | A k ) , 

/ipy(Ej) k^OO 

for all Borel sets B of Ej^, and then it carries a statistical information 
of how subsystems of finite type are embedded into larger systems. 
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3. Limit laws for symbolic systems 

Let A n be defined by ( 1TU1) and consider the hitting time point process 
r n of A n rescaled by c" 1 of (pP), where c n is to be suitably chosen below. 
The aim is to show that Hypotheses (H.l-2) are satisfied and then to 
conclude convergence in law of r n to a marked Poisson point process, 
identifying the parameters A and ttj. 

Usually c n = /i(A n ) is the natural choice to rescale dynamically 
defined hitting time processes (for instance by conditioning the process 
to starting at A n , one studies asymptotic return times and this scale 
is very natural in view of Kac's Lemma, see more comments in [1]). 
Hence we begin with an asymptotic estimate on /i(A ra ) in terms of the 
relative pressure Pa- Since Pa is an intrinsic constant associated to 
the triple (Ej[, Ea, <£>), we will then take c n = e nPA as our scale choice. 

Lemma 5. Let h& be the function in Proposition^ For every s ^ 
we have 

lim e- nPA n{A n+s ) = e sPA h A d(i = e sPA y u fiP y(E+) = /i fiP y(A s ) , 

n— >oc / 

where we have defined A = Sjj . 
Proof. Note that 

n+s— 1 

xa„ +s = n xa°^ ' 

3=0 

for every n > 0. Therefore 

K^n+s) = J Xa„ +s dfi = I Xa ■ X& n+s _ t °Tdii . 
Since L v satisfies property © we obtain 

n(A n+s ) = / L A 1 • X An+s _ 1 dfi , 
and by induction we have 

M (A n+s ) = |(L A l)-x Afl ^ = /l a +s 1^- 
Hence Proposition H] gives 

fi(A n+s ) = e nPA [ h A dfi + o{e nPA ) = e {n+s)PA [ h A dp, + o{e nPA ) . 
Ja s J D 

The next results are used to prove that Hypotheses (H.l-2) are sat- 
isfied. 

Lemma 6. There exist K > and < 7 < 1 such that 

HXa s ■ Xs°T s+r ) - MA,) H(B)\ < KYe sPA fi(B), 

for every s, r > and for every Borel set B C Ej[. 
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Proof. We note that 

E(Xa s " Xb°T s+t ) = E( Xb -V(L s a 1)). 

From the spectral properties of L we know that there exists < 7 < 1 
and K > such that for every k > 0, 

||L fc ^IL < K^WwWg, 

whenever w G T^ with fwdfi = (cf. [2 lj ) . Since e~ sPA L s A l has 
uniformly bounded Holder norm (see [8] and Appendix [Cj, taking w = 
w s = e~ sPA (L A l — /z(A s )), there exists K' > independent of r and s 
such that 

|E(X B -I/0| < K'rfn{B), 
for every r, s > 0. Therefore the lemma follows. □ 

Lemma 7. For a// integer m ^ 1, i/ie /imii 

m— 1 

C m = hm ^(AJ- 1 ]T E(I1^„^ S 







0=go<gi<--<gm-i s =0 


Moreover, 








c 


= (e~ PA - l)-^- 1 ) , 


/or all m^ 1 . 







Proof. For fixed n > 0, since g s — g s _i ^ n/m ^ n for each s, we 
conclude that 

m— 1 <j m _i+n— 1 

n xa„°^ = n xa°^' = xa^, • 

s=0 j=0 

Write (3 = e PA . Using Lemma [5] we see that /i(A„ + q ml )//i(A n ) is 
uniformly bounded in n by Ci] qm ^ 1 , for some C > and < 77 < 1, 
and it converges to /3 qm ~ 1 as n —>■ 00. Hence we obtain 

C m = hm Y, ^^"H = E Z^- 1 > 

n^oo ^^ W(A n ) ^^ 

0=go<qi<--<cjm-i 0=go<gi<-<9m-i 

qs-<J s -i^",/m 

and the latter summation gives C\ — 1, and 

4- s h - 1) ( B ;V +v -(i^)-' fa " B>i '- 

q=m—l v ' [ 

Lemma [71 shows that the pair (A n ,c n ) with c n = e nPA satisfy (H.l) 
with £(n) = n. Note from Lemma [5] that c~ l fi(A n ) — > c = J h A dfi and 
hence 



^m " " ^ ^m " f ! 



m— 1 
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where 9 = (e~ PA — 1) _1 . Furthermore, Lemma E] shows that (H.2) is 
also satisfied. Consequently, we may apply Theorems [5] and [3] together 
with the parameters given in (JSj) to obtain 

Theorem 8. If Ea is an irreducible and aperiodic subshift of finite 
type of (Ej[,T) then the process of hitting times r n in A n scaled by 
e -nP A converges in law to a marked Poisson point process with constant 
parameter measure Xtt, where the parameters are given by 

A = (l-e PA ) fh A dfx and iTj = (1 - e PA ) e u ~ 1)PA , 

for j ^ 1, where P A is the pressure of the restriction of tp to the sub- 
system Ea and h A is the density of the Pianigiani- Yorke measure as- 
sociated to the triple (£J[,£a, <£>)■ 

Theorem 9. Under the hypotheses of Theorem^ the process of succes- 
sive entrances t% to A n scaled by e~ nPA converges in law to a Poisson 
point process with parameter A as above. 



An application. The above results give an interesting application 
as follows. Suppose we are given N points at random u® <G £j[, 
independently of one another, and w^ distributed according to the 
equilibrium state //«. Record the times k > of n matchings in a 
row of all the sequences u>^\ i.e. consider the times k > such that 

^k+s = u k+s ^ or s = 0, . . . , n — 1, and all i,i' G {1, . . . , N}. Then 
rescaling the corresponding point process by the probability of the event 
hitting n matchings in a row over all the sequences gives, in the limit, 
a marked Poisson point process of constant parameter measure. To 
identify the parameters one only needs to consider the product shift of 
finite type £ j[ x • • • x E^ and notice that fj,± X • • • X fiN is the equilibrium 
state of the potential 



where ipt is the potential defining //j. Consider the subshift Ea as the 
diagonal subshift obtained by setting x^ = x^ ' for all i, i'. Let A n be 
the subset of Y>\ x • • • x E^ consisting of the points (x^\ . . . , x^) such 

that Xs = Xs for s = 0, . . . , n — 1, and all i, %' E {1, . . . , N}. We apply 
the above results to this situation and conclude that the parameters A 
and ir of the limiting point process is given by (jHJ), where P A is replaced 
by P* = P lflA — P((f), P(^p) denotes the pressure of ip on T>\ x ■ ■ • x E^ 
and P lfiA is the pressure of the restriction <p A of the potential <p to the 
subshift Ea- In the special case of two orbits we also have an analogue 
of our main result in [5J as follows. Define a distance on E^ by 

d(x,y) = ^2 \ Xk ~Vk\p k > 

fc>0 
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for p = e p *. We see that given e > the point process r £ ob- 
tained by summing Dirac point masses at the times k ^ 1 such that 
d(T k x,T k y) ^ e converges in law, when rescaled by e^ 1 ~ e~ nP *, to 
a marked Poisson point process of constant parameter measure Xtt as 
above. 

Appendix A. Convergence of Factorial Moments 

Here we reproduce the computations of [5] adapted to our general 
setting. 

Proof of TheoremUl We would like to show that V}. = lim n ^oo K(X n (g) k ) 
exists and that ip(z) = J2k>o Vk zk /^- takes the form 

°° /"OO 

(12) V(*) = F g (z) = exp { V C m / (e^W - l) m dt\ , 

m=l J ° J 

for z in a small disc around the origin, where C m is defined in (H.l). 
Since the k-th derivative of F g at the origin is given by 



x 



-,711 — 1 



k . . p b 

E E ^E e n^ 

/ 1Q x P=l 0<ti,...,0<t p P 6=1 0<ni,...,0<n b i=l 
\-L<jJ tlH h<p=A: ™H \-n b =p 

/ dy b g(y b )^=° *H-n 1+ ...+n i _ 1 +i _ _ _ / d yi g{ yi )^^ ts+1 
Jo Jo 

we want to prove that ^ can be expressed by ( fl3l) for every fe > 0. 
For k = 1 we have 

OO OO 

E(X(#)) = E(X A J ^2g(sc n ) = c;V(An) c n ^#(sc n ). 

8=1 S=l 

By (H.l) we know that c~ 1 /i(A n ) converges to Ci > 0. Since g is 
continuous with compact support we obtain 

/>oo 

lim E(X n (g)) = d / g{y)dy. 

n-oo J Q 

Now suppose k > 1. We know that 

E(X n (#) = ^ E(j]^0 sCn )x An oT^), 

0<7i,... 1 0<Ja, s=l 

and rearranging this sum we obtain 

E(X n (g) k ) = 

k\ 



E E ^ry E nn^) <s w^ 



p=l 0<ti,...,0<t p F 0^ji<j 2 <-<jp s=l 

tlH H P =k 
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For a fixed set of positive integers ti, . . . ,t p define the summation 
S({ti},n) = J2 ®(i[g(3sC n y° X A n °T^). 

0^jl<J2<-<jp 8=1 

Decomposing this sum into clusters of consecutive indices differing by 
at most £(n)/k we obtain 

S({U},U) = J2 E E ^(UdUsCn^XA^ 

6=1 0<ni,...,0<n 6 {ji,-,j P )eQ(m,-,n b ) s=l 

niH \-n b =p 

where we have defined 

Q(ni,...,n 6 ) = 

{(jl, • • • ,3m+-+n b ) | j\ < h < ■ ■ ■ < Jm +■ -+n b , jq+1 ~ jq < i(n)/k 

if q fi {n 1} n 1 + n 2 ,...,n 1 -\ h n 6 _i} and else j q+1 - j q > £(n)/k\ . 

Now we use the 'relativised' decay of correlations (condition H.2) be- 
tween the different clusters. Fixing the positive integers ni, . . . , n& and 
fixing (ji, . . . , j ni+ ... +n J e Q(wi, . . . , n b ) we have 

niH hn b 

e ( n xa^ s ) = 

s=l 

ni ni+n.2 niH hraj, 

E (n**»° Ti ' n xa/ js ••• n xa„^ 

s=l s=m+l s=niH |-7J(,_i+l 

Therefore we can write 

niH hrtf, rai 

E( II Xa/ 3s ) = E(l[XA n °T s '- il -XB°T jni+1 - i \ 

s=l s=l 

where B is a finite union of pre- images under T of A n . Note that 
Jm+i — ji > j mi therefore we can apply (H.2) to get 

m H \-n b ni 

E ( II W**) = (E(II Xa„^- J1 )+^(Ji, • • -Jm+l)) E(Xb) » 
s=l ' s=l 

where the remainder i? satisfies 

(14) |i?0' 1; ...,j ni+1 )| ^ K ni >f<*+ l -». 

Now using induction on the remaining clusters we obtain for b > 1, 

niH h«f, 

(15) E( J] Xa„°^ 

s=l 

711 



(E(j]xA„^ Wi )+^0'i,---,ini + i: 

s=l 
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niH hrit-i 

'" X ( E ( II XA n ° T3s ) +RUn 1+ -+n b _ 2 +l,---,jn 1+ -+n b ^+l, 

s=n 1 -{ hn.b-2+1 

niH \-n b 



xE ( II Xa;^ 



s=niH hn6_i+l 

The above expression implies that 

««.<»>*> = E £ rf^nE £ E 

P=l 0<ti,...,0<i p P 6=1 0<m,...,0<n b (ji,-,j P )eQ(ni,...,n b ) 

*lH ht P =fc 11 H hn b =p 

fe / niH f-n m mH hn m \ 

n e ( n x An °T js ) n ^.o u^n,*), 

m=l \ s=niH hn m _i+l s=niH f-n m _i+l / 

where we have set n^ = 0, and lZ(n, k) is a remainder term. For fixed 
indices p, h, . . . , t p , b, m, . . . , n b and for (ji, . . . ,j p ) e Q(ni, ..., n b ), 
define a double sequence of integers (q m ,s) with 1 ^ m ^ b and ^ 
s < n m - 1 by 

Q'm.jS Js+niH hn m _i+l JniH hn m -i+l • 

We then obtain 
(16) 

b / reiH hra m iiH hn m 

e n K n xa^) n ^.^ 

(il,— Jp)eQ("l, — >™f>) m=1 V s=niH hn m _i+l s=n.iH hn m -i+l 

6 rii — 1 

e ^nKnw^') x 

0<9i,i<-<9i,„ i -i »=1 *=0 

i=l,...,6 
9i, s +i— qi, s ^_i(n)/k 

b n.i-1 

E C - II II / S+r ' 1+ - + " i - 1+1 (Om + ... + n i _i + l+^ S ) O 

il<Jn 1 +l<-<in 1 + -+n 6 _ 1 +l i=1 S=0 

Jn^H hn r _)_ 1 + l — Jnj^H h™7' + l> 

gr,n r -l+^(n)/fc 

From (H.l) and the elementary properties of the Riemann integral we 
see that the expression (fl6l) converges to 

/"OO . fU2 

C ni / dy b g{y b )^=° *.+na+-+» 6 _ 1+ i ... / dy l g{y l y-^ ts+1 . 

i=1 Jo Jo 

Hence the proof of Theorem [1] is finished, provided we show that 
lZ(n, k) = o(n), for each fixed k. 

We illustrate the estimation of the remainder in the case 6 = 2 for 
fixed rii and n 2 . (The general case can be obtained in a similar manner 
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as indicated at the end of this proof.) In this case, the remainder is 
composed by a finite sum of expressions of the form 



ni+n,2 



ni+ri2 



>] %-,im)E( II W**) I[9 ts (Js 

; „)eQ(ni,n9) s=ni+l s=l 



0'lv,jp)eQ(ni,n 2 ) 

Using ([141) this term is bounded by 



(17) 



\g\\oc) ni K ni x 



111+112 



E 

0'ivJp)eQ(ni,n 2 ) 



o/Jn 1 + l Jtj 



e ( n xa^ 



s=ni+l 



IJ #* s (j s c n ) 



s=ni+l 



Since j q+ \ — j q ^ £(n)/k for all q < ni, when we perform the sum over 
the indices ji, . . . , j ni we obtain a factor of (ni£(n) / k) ni . Using the 
fact that Jm+i — Jm > £{n)/k and introducing the variables q m>s with 
m = 2 as before, we see that (ITT)) is bounded by 



Ifllloo 

112 — 1 



Ani X 



(rsM)" E 7 . x 



e e n xa,°t*-) y. 



0<92,1<— <92,n 2 -l 



s=0 



J^i+i 



s>£(n)/fc 
712 — 1 



]J^ + n 1 + 1 (( Jni _ 



■1 + Q2,s) c n 



s=0 



When n diverges, the second part of ( ITSl) is bounded by an integral 
(multiplying and dividing by c n ), whereas the first part of ( fl8l) is of the 
order 

ni£(n) \ ni lM/k 
k J 7 ' 

which clearly tends to zero as n diverges because n\ is bounded. 

Now, for the general estimate of the remainder, we note that equa- 
tion (Tl5l) shows that lZ(n, k) is a sum of products of b terms of the 
form E( nXA n ^ ) or R(- ■ ■ ) an d there is at least one of the latter 
type. Introducing the indices m, s and q mtS as before, the summation 
over the indices can be performed similarly. Hence one obtains an ex- 
pression very similar to equation (Tl6l) except that one multiplies and 
divides by a power of c n which equals the number of factors of the form 
IC(nXA„ ^ '). Using the analogous estimates as in (IT4")) for the terms 
R(. . .) one readily sees that the remainder is o(n). □ 
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Appendix B. Identification of the parameters 

Here we assume C m = c9 m ~ 1 for some c,9 > 0, and we find an 
explicit solution (in the constants A and 7Tj, where Yl ttj = 1) of 

(19) J2 c ™ / ( eZ9it) - l T dt = A 5>; / ^ 39{y) - *) ^ . 

for z in some disc around the origin in C. Consider the analytic function 
< ^( M ) = Em=i C m u m defined in a neighbourhood of the origin. Setting 
u = (1 + u) — 1 and using analytic continuation we obtain 



oo 
C \-^ ,„ n™ CU CU 



*(«) = ? E(^r = r _, ll (1+ ,)_, (1+w) 

(20) 

= c(l-0') [(! + «)-!] ^(^(1 + M )) J , 



j=o 



where we have introduced 9' = 9/(1+9). Since finding a formal solution 



for A and ttj such that 



OO 



m=l j=l 

gives a formal solution of (TT9l) . we use (l20l) to compare the coefficients 
of (1 + w) J to conclude that 

x = -l 1 -*') = TTe and * = {l ~ ff) {ff) = (TW ' 

Hence the right-hand side of (1191) is an analytic function in a neigh- 
bourhood of the origin. 

Appendix C. Eigenfunctions for the restricted transfer 

OPERATOR 

This is a review of the paper [S] with comments on some improve- 
ments of their main result, which are used in the present paper. 

The main difference between our setting and the one used in [8] is 
the fact that in [8] there is a fixed initial finite alphabet S (our set 
of vertices V) and the whole space is a subshift of finite type Xy of 
X = S N defined by an irreducible and aperiodic transition matrix V in 
the alphabet S (our subshift Sj[). Then the authors consider a subsys- 
tem of Xy given by a transition matrix L in the alphabet S, where L 
imposes more restrictions than V (i.e. if L = [i^] and L' = [£J, then 
i'ij = implies £y = 0). The important thing is that L is assumed 
to be irreducible and aperiodic in the full alphabet S, therefore the 
allowable paths of the corresponding subshifts Xl and Xu go through 
all the symbols of the initial alphabet S. In our setting, we choose a 
strictly smaller alphabet ACT/ and consider the allowable paths of 
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E^ which go through vertices of A defining then a subshift Ea with 
alphabet A. If we assume now that Ea is irreducible and aperiodic in 
its alphabet A, then there may not exist a strictly positive eigenfunc- 
tion of the restricted transfer operator La associated to the eigenvalue 
e PA , in contrast with [8], where the restricted transfer operator L of 
Xl is shown to have a strictly positive eigenfunction associated to the 
corresponding eigenvalue a^. The following provides an example. Take 
the set of vertices V = {1, 2, 3, 4} and the matrix A given by 



A 



( 1 1 \ 

1110 

111 

\ 1 1 I 

Let A = {1,2} and then Ea is the full two shift on the symbols {1,2}. 
Any function ip defined on E^ satisfies L A (ip)(x) = whenever x = 4, 
therefore La does not have a strictly positive eigenfunction. In fact, in 
general if Z A is the subset of E^ given by 

(21) Z A = {xGE+: 3b e A, A(b,x ) = l}, 

then for any function ip, L&(ip)(x) = whenever x G" Z A . Assuming 
Ea is irreducible and aperiodic in its alphabet A, the next comments 
show that La has an eigenfunction associated to e PA , which is strictly 
positive on Z A and it is zero on the complement Z A . 

Since we would not want to rewrite the paper [8] , we will only men- 
tion the main differences. For x G EJj\Ea, let N(x) = inf{n ^ 0: x n (jL 
A}. Fix some point z G Ea- Using the fact that A is irreducible and 
aperiodic there exists q > such that A q is a strictly positive matrix. 
This means that for any symbol s G V there exists an allowable path 
of length q in the graph of E^ which starts at s and ends at Zq. Let 
s — > ipi(s) — > ■ ■ ■ — > xjjq-i(s) — > zq be such a path, where ipi{s) G V, for 
i = 1, . . . ,q — 1. Define n: E^ — > Ea by n(x) = x if x G Ea, and for 
x G E^ \ Ea define 

7T(x) = (x ,...,X N ( x ),tfj 1 (x N ( x )),...,lfj q _ 1 (x N ( x A,Z ,Z 1 ,...) . 

Let Cp(T,\) be the set of strictly positive p-cylindrical functions 
(i.e. a function depending only on the first p coordinates of the point). 
Let < 9 < 1 be the Holder exponent of the potential (p. Let Z<\ be 
defined as in (|2"T|) . 

Lemma C.l. There exists c > such that for any p > 0, for any 

k ^ p, and for any f G C+(E^) ; we have 

_ c6 n{x) L A f(x) c6 nw 

^ L A f(n(x)) ^ 

for all x G Z A ; and L A f(x) = if x G" Z A . 
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The proof of the above Lemma is exactly the same as the proof of 
Lemma 1 of [8j. For the next result, we note that if / G C+(E A ) 
then / can be extended in a natural way to a function defined on 
A p = {x E T,\: Xi G A, i = 0, . . . ,p — 1}. 

Lemma C.2. There exists < r < 1 and c(f) > such that for any 
n > 2p, and for any f G C+(E A ),, we have 

-c(/)r" < -P A L l f( X ) < c(/)r» 

for all x G Z/\ C E j[ . 

Again the proof of the above Lemma is exactly the same as the proof 
of Lemma 2 of [SJ. Let C(Z /A ) denote the set of continuous functions 
defined on Z&- 

Lemma C.3. For any f G U p ^iC+(E^) J , we have 

(i) {e~ nPA L^f} n ^ is a Cauchy sequence in C(Ej[) ; 

e -nP A £U € 

(ii) /ia = h m — r does not depend on the function f G 

n^oo J f d[l/x 

Up^i Cp"(EJ^) and it satisfies 

£aOa) = e PA /i A • 

The above Lemma is the same as Lemma 3 of [H]. The proof of 
Lemma 3 of [8] implies that {e~ nPA L A /} n ^o is a Cauchy sequence in 
C(Z^). Since on the complement Z\ the sequence is identically zero, 
we conclude that (i) holds. The proof of (ii) is the same as the proof of 
Lemma 3 (ii) in [8]. We note that this proof implies that /i A is strictly 
positive on i? A , and it is zero on the complement Z^. Since the transfer 
operator L on the subsystem Ea coincides with La for points in Ea, 
we conclude from (ii) that h A \s A = u>a- 

Although not explicitly mentioned in [8] , the function h A is a Holder 
continuous function with the same Holder exponent of the potential <p. 
This is because from (i) and (ii) we have h A = linin^oo e~ nPA L A (1) in 
the supremum norm || • H^ on E^. Hence ||e~ nPA L A (1)|| 00 is a bounded 
sequence. Now, if x, y G Ejj are such that x t = y iy for i = 0, . . . , k — 1 
and k ^ 1, then either x, y G Z& or x, y G Z C A . Therefore we have 

e-^|L A l(x)-L A l(y)| 

< ^^ g-n-PA e v(*0v,*n-i,y) \ e <p(io,—,i„-i,x)-ip(i ,-,i n -l,y) _ ]| 

(«0^ >«n-l) 

ijeA 

< ||e-" PA L A (l)|| 00 |e ce " + ' : -l| < C6 k , 

where C is independent of n, k and x, y. Hence vaik{h A ) ^ C 6 k and h A 
is ^-Holder. 
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From (ii) one can extend the convergence from Cj~(£^) to C(E^), 
which is the same proof as in [Hj. This proves Proposition H] as stated 
in the present paper. For the remaining comments in Section El we 
mention the corresponding changes in the expressions (9), (10) and 
(11) of the main result of [8] in our setting. Consider the Pianigiani- 
Yorke measure \ipy defined by 



^py(B) = / h A dn , 
Jb 

for every Borel subset B C T,\. First we note that for f,g& L 1 ^) we 
have for every n ^ 1, L A (/ • XaJ = l a(/) and 

LUf.goT) = Ll(x An ■ f ■ goT") = gLl(f. XA J = g^Kf) ■ 

On the other hand, for n ^ 1 we also have L A (/ • goT n ) = L n (x An • / • 
goT n ). Since /i is fixed by the dual operator of L we have 

(22) I f-goT n dn= fh n (x An -f-goT n )dfi = [g-L A (f)d^. 

J A„ J J 

Let B C £^ be a Borel subset. Putting g = % B , / = h A in the 
above expression and noting that L A (/i A ) = e" PA /i A we obtain 

li PY (T- n B n A n ) = / h A dfi = [ h A -XB° Tnd V = 

JT~ n BC\A n JA n 

JxB-L n A (h A )dpi = e nP -J X B-h.d^ = e nP ^ PY (B). 
This proves ([H]), since for n = 1 we obtain 

^(r^nA) = e PA /xpy(s), 

where we identified A with the set Ai. Putting g = Xb an d / = 1 
in ( |22l) gives 

MT~"ff n A w ) 

A*(A n ) 
Ja, X B °T n dp fx B -L A (l)dy f B e- nP -Ll(l)dy 
f A Jv Jhl{l)dn " Je-^AL A (1)^ ' 

Taking the limit when n — > oo proves (1TT1) . since 

Although £ A (which is the support of // A ) has /i-measure zero, an 
interesting fact is that 

(23) n A (B) = lim n(B | A n ) , 

for every closed and open subset B C Ej[. (Since /i and // A are ergodic 
measures for T, they are mutually singular, therefore the above is un- 
true in general for all Borel sets B.) Now, assume B is a closed and 
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open subset of H\ and then g = \ B is a continuous function on E^. 
Note that 

M£ n A n ) f An Xb dfi J e~ nP - LI(Xb) dp 
M ' n) ' ' M(An) " " / An d/x " ' / e-^ Ll(l) ^ • 

Taking the limit when n — » oo and using an extension of Lemma IC.3I 
(ii) to continuous functions, we obtain 
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